q-ary Quasi-Cyclic Codes on Matroid Theory

Constructing rate 1/p systematic binary quasi-cyclic codes based on the matroid theory

In this paper, rate 1/p binary systematic quasi-cyclic (QC) codes are constructed based on Matroid Theory (MT). The relationship between the generator matrix and minimum distance d is derived through MT, which is benefit to find numbers of QC codes with large minimum distance by our Matroid search algorithm. More than seventy of QC codes that extend previously published results are presented. A...

On new completely regular q-ary codes

In this paper from q-ary perfect codes new completely regular q-ary codes are constructed. In particular, two new ternary completely regular codes are obtained from ternary Golay [11, 6, 5] code. The first [11, 5, 6] code with covering radius ρ = 4 coincides with the dual Golay code and its intersection array is (22, 20, 18, 2, 1; 1, 2, 9, 20, 22) . The second [10, 5, 5] code, with covering rad...

Nonequivalent q-ary Perfect Codes

The q-ary image of some qm-ary cyclic codes: Permutation group and soft-decision decoding

Using a particular construction of generator matrices of the -ary image of -ary cyclic codes, it is proved that some of these codes are invariant under the action of particular permutation groups. The equivalence of such codes with some two-dimensional (2-D) Abelian codes and cyclic codes is deduced from this property. These permutations are also used in the area of the soft-decision decoding o...

Prefixless q-ary Balanced Codes

We will present a Knuth-like method for balancing q-ary codewords, which is characterized by the absence of a prefix that carries the information on the balancing index. Lookup tables for coding and decoding the prefix are avoided. Index Terms Constrained code, balanced code, running digital sum, Knuth code, error correction.